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Abstract. We consider the random walk among random conductances on TJ^ . 
We assume that the conductances are independent, identically distributed and 
uniformly bounded away from and infinity. We obtain a quantitative version 
of the central limit theorem for this random walk, which takes the form of a 
Berry-Esseen estimate with speed t"^/^*^ for d < 2, and speed for d > 3, 

up to logarithmic corrections. 



1. INTRODUCTION 

A classical way to represent a disordered medium is to see it as the result of a 
random sorting. For a conducting material, one assumes that the local conductivity 
A(x) at point x (in M'* or Z'') is a random variable. Although locally disordered, 
we think of the medium as having some statistical invariance in space, that is, we 
assume that the law of the field of conductivities is invariant under translations. 

If one is interested in a space scale that is very large compared to the typical 
length of the random fluctuations, then these fluctuations should average out and 
one should be able to replace the random medium by an equivalent homogenized 
medium with a constant conductivity matrix. This problem was already considered 
from a physicist's point of view by Maxwell |Ma) and Rayleigh |Ra92j . It received a 
satisfactory mathematical treatment for periodic environments in the 70's (see for 
instance [JKOl Chapter 1], and references therein), and for random environments 
with |Ko78) , |Yu80| . and |PV81| . For uniformly elliptic and ergodic environments, 
it was shown that there exists an effective conductivity matrix Ahom such that the 
solution operator of VA(-/e)V converges, as e tends to 0, to the solution operator 
of the deterministic and homogeneous differential operator V • AhomV. 

The operator V • ASJ defines a diffusion (or a random walk if the space is 
discrete) in the random medium. The probabilistic counterpart of the conver- 
gence of operators described above is the convergence of the rescaled diffusion 
to a Brownian motion with covariance matrix 2Ahom- In the discrete space set- 
ting, this central limit theorem has been proved first for the measure averaged 
over the environment, under increasingly general conditions on the environment 
by |Kii83[ IKV861 IDFGW89) . For non-elliptic i.i.d. environments, extending the 
result to convergence for almost every environment is a major recent achievement, 
see [SHMl iBBOTl IMP071 iBPOTl iMaMl IBU091 IXBDHTT] . For cont inuous space and 
uniformly elliptic environments, similar results were obtained by |PV81[ [Os83| . 

Both the analytic and the probabilistic results are asymptotic. There has been 
some progress in turning the analytic statement into a quantitative one. |Yu86) 
and [CNOOj prove that for uniformly elliptic environments with sufficient decorre- 
lation, the convergence of operators is polynomial, with an exponent depending on 
the dimension and on the ellipticity constants. The problem of computing the ho- 
mogenized matrix Ahom has a similar flavor. Indeed, Ahom is in general expressed 
as a variational problem over the full space. One must restrict it to a finite re- 
gion of space for practical computations, and hence the question comes naturally 
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to estimate the discrepancy between the true homogenized matrix and its finite 
volume approximation. One approach consists in computing the homogenized ma- 
trix A\iojn{n) associated with a periodization of the medium with periods in nZ'^. 
When the space is discrete, |BP04) proved that \Ai^om{n) — AhomI converges to 
polynomially fast, with an exponent that depends on the dimension d > 3 and on 
the eUipticity constants. Following |Yu86| . another approach has been analysed 
in [GOllai IGOllbi IGMIO) . that consists, instead of periodizing the medium, in 
introducing a 0-order term of magnitude 1/n in the auxiliary problem defining the 
homogenized matrix. This also localizes the problem in a box of size of order n, 
and leads to other approximations of the homogenized matrix. For these approxi- 
mations, explicit (and in most cases optimal) exponents of polynomial error were 
obtained, that depend only on the dimension. 

On the probabilistic side of the problem, much less results have been obtained. 
As far as I know, the only exception is |Molla| , where the auxiliary process of the 
environment viewed by the particle is studied in discrete space, and assuming that 
the conductivities are bounded away from 0. It is shown that the process converges 
to equilibrium polynomially fast, with an explicit exponent depending only on the 
dimension. An estimate on the speed of convergence to its limit of the rescaled 
mean square displacement of the walk is also given. 

The aim of this article is to prove a quantitative central limit theorem, in the 
discrete space setting. We show a Berry-Esseen estimate with speed t^^/^" for 
d < 2, and t~^^^ for d ^ 3, up to logarithmic corrections. 



We now introduce our present setting and results with more precision. We say 
that a;,?/ S Z*^ are neighbors, and write x ~ y, if \\x — y\\i — 1. This turns Z** into 
a graph, and we write B for the set of (unorientcd) edges thus defined. We define 
the random walk among random conductances on Z'' as follows. 

Let il = (0,+oo)". An element ut — (we)eeB of f2 is called an environment. If 
e — {x, y) G B, we may write uJx,y instead of Wg. By construction, uj is symmetric: 

For any w G 17, we consider the Markov process (A"()t^o with jump rate between 
X and y given by Lo^^y We write P" for the law of this process starting from x G Z'', 
E!^ for its associated expectation. Its generator is given by 



The environment uj is itself a random variable, whose law we write P (and E for 
the corresponding expectation). We assume that 

(HI) the random variables {ujf,)e& are independent and identically distributed, 
(H2) there exists A/ > such that almost surely, We € [1, M] for every e G B. 

Naturally, imposing that We ^ 1 in (112) instead of requiring the conductances 
to be bounded from below by a generic positive constant is simply a matter of 
convenience. 

Let us write P = PPq for the measure averaged over the environment, and E for 
the associated expectation. It was shown in |KV86) that under P and as e tends to 
0, the process -y/eXg-ij converges to a Brownian motion, whose covariance matrix 
we write D (see [SS04) for an almost sure result under our present assumptions). 

We fix once and for all some ^ G M*^, and let cr > be such that a"^ = ^ ■ D^. 
The invariance principle ensures that 



2. Notations and results 



(2.1) 




P i- Xt^ axVi 



> $(a;). 



A QUANTITATIVE CLT FOR THE RWRC 



3 



where ^{x) — (27r) J^^e "^/^du. Our aim is to get explicit bounds on the 
speed of convergence in the above hmit. 

Theorem 2.1. There exists q ^ such that 



sup 

cceK 



$(a;) 



0(log*(t) i-i/i") ifd = 2, 
0(log(t) tfd = 3, 

Notations. Throughout the rest of the text, q ^ refers to a generic constant, 
whose value may change from place to place and that appears only for d — 2. We 
write log^(a;) for max(log(a;), 1). 

3. Structure of the proof 

Let us outline the method of proof of Theorem 12. ll for d ^ 2. 

One classical route towards an invariance principle for {^■Xt)t^o is to decompose 
the process into the sum of a martingale plus a remainder. The result can then be 
obtained showing that the martingale satisfies an invariance principle, and that the 
remainder term is negligible. 

In order to prove Theorem 12.11 we use this same decomposition. We will rely 
on a Berry- Esseen estimate for martingales due to [HB70) (see also |Ha88) l that we 
now recall. 



Theorem 3.1 f lHB70| ). Let {M{t))t^o be a locally square-integrable martingale 
(with respect to the probability measure V). Let AM{t) = M{t) — AI{t^) be its 
jump process, and {M)t be its predictable quadratic variation. Define 



(3.1) 



(3.2) 



V{M) = E ((M) 



J{M) = E 



E 

0<t<l 



{AM{t)Y 



There exists a universal constant C > (i.e. independent of M ) such that 

(3.3) sup |P [M(l) i^x]- ^{x)\ < C{V{M) + J{M)y/^. 

Before constructing the martingales that approximate the process ■ Xt, we 
need to introduce the following auxiliary process. Let iOx)xeZ'' be the translations 
that act on the set of environments as follows: for any pair of neighbors y, z G Z'^, 
{0x uj)y z — ^x+y x+z- The environment viewed by the particle is the process defined 
by 

(3.4) uit) = 0x, w. 

One can check that (w(i))t^o is a Markov process, whose generator is given by 

\z\ = l 

and moreover, that the measure P is reversible and ergodic for this process. The 
operator — £ thus defines a positive and self-adjoint operator on L^(P). 

Following ^KV86) . let us define, for any /i > 0, the function (f)^^ e L^(P) such that 



(3.5) 



where the function d, that we call the local drift in the direction ^, is given by 



(3.6) 



^uj)^L'^{x^^-xm = V u;o,z ^ 



\z\=l 
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We decompose £^ ■ Xt as the sum Mf^{t) + Rfj,{t), where 

(3.7) M^{t) ^^■Xt + Miu{t)) - M^i^)) - M / M^is)) ds, 

Jo 

and 

(3.8) R^{t) = ~0p(cj(<)) + M^i^)) + M / M^i^)) ds. 



Proposition 3.2. The process (M^(t))t^o ^s a square-integrahle martingale under 
P ('wit/i respect to the natural filtration associated to {Xt)t^o). Let cr^ > 6e such 
that 

z|=l 



(3.9) 



There exists C > such that the following two inequalities hold for any /i, t > 0, 



(3.10) 



(3.11) 



E 



Clog^(Ai-i)(l/Vi + /i') «/rf=2, 
C(log+(t)A + /i2) ^/d^s, 

C(l/i + M') ifd^4, 



C\oglif,-')/t ifd = 2, 
C/t ifd^3. 



Proposition 13.21 provides the estimates required to apply Theorem 13. II We thus 
obtain an explicit bound, that depends on the dimension, /i, and i, on 



sup 



$(x) 



The proof of Theorem 1 2. II is then achieved in two steps. First, we need to control 
the difference between (7^ and a. Second, recalling that £^ ■ Xt = M^{t) + Rfj,{t), we 
need to show that, for a suitable choice of /i as a function of t, the remainder term 
R^{t) becomes negligible in the limit. These two facts are the content of the next 
two propositions. 

Proposition 3.3. One has 

0(^3/2^ j/d = 3, 

0{/log{^i-^)) tfd = A, 
0{fi^) ifd^5. 

Proposition 13.31 is proved in [GOllbl Theorem 1] (see also |GM10I Theorem 3] 
with fc = 1 for a slightly different point of view) . 

Proposition 3.4. One has 

0{\og'^{t)) ifd^2, 
0(1) ifd^S. 



n{Ri/t{m = 



We now have all the necessary information to prove Theorem 12. II 

Proof of Theorem \2.1\ for d^ 2. Let us write 

log«(i) i-i/io [id = 2, 
log(<) if d = 3, 

ifd^4. 

Choosing ^~l/t, we learn from Proposition 13.21 and Theorem 13.11 that 



(3.12) 



sup 



m = 
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Recalling that ^ • = Mi ji (t) + Ri ji (t) , we can write 

(3.13) P[Afi/t(i) < (x - ^ PK • Xt ^ xVt] + P[|i?i/t(t)| > ^j{t)Vi]. 
The second term in the right-hand side is independent of x and bounded by 

which we know from Proposition 13.41 to be 0{ifj{t)). Using p.l2p . we thus obtain 
that, uniformly over a: G M, 

(3.14) p[e • Xt ^ xVt] ^ Hix - m)/<yi/t) + o{m) ■ 

Let us now show that 

(3.15) sup mix - m)/<^i/t) - = 0{m)- 

In order to prove (|3.15p . it is sufficient to consider only x ranging in the interval 
[—^/t,\/t]. For X outside this interval, the bounds 

$(a;) 0(e-"^'/2) (^^ _^ ^nd 1 - $(x) = 0(e-="'/2) (x -> +oo), 

together with the fact that cti/j — ?> cr > 0, are sufficient for the purpose of showing 
([XTS]) . For X e [-Vt,Vi], we use the fact that the derivative of $ is bounded by 1 
to write 



|$((x-V(t))M/t)-*(a;/a)| s$ \x\ 



1 1 
o'l/t o- 



Proposition 13.31 ensures that the latter is indeed 0{ip{t)), uniformly over x G 
[—Vt, Vt], and we have thus proved p.lSp . 

This and inequality p.l4p imply that, uniformly over x G M, 

P[e • Xt ^ xVi] 1^ '^{xja) + 0(V(i)). 
The converse inequality is proved in the same way. □ 



Organization of the paper. The rest of the paper is organized as follows. In 

section 21 we write the quadratic variation of Af^ as an additive functional of the 
environment viewed by the particle of the form 

t 

Vf,{bj{s)) ds, 

where is expressed in terms of the approximate corrector 0^ . Section [5] contains 
a key estimate on the decay of the variance of along the semi-group of (w(s)). 
Our starting point is a spatial decorrelation property of {v^{9x oj))j.^zd proved in 
[GOlla] , up to a minor modification that is commented on in Appendix |^ We 
then pass to time decorrelations along the semi-group using a method from [Molla| 
that relies on Nash inequalities and a comparison of resolvents. The control of the 
fluctuations of the quadratic variation in p. 101) is then obtained in section [51 The 
upper bound p.ll|) concerning the jumps of the martingale is proved in section [7l 
Proposition is then proved in sectionjSl Sectionl^l addresses the one-dimensional 
case. Finally, Appendix|B]contains some folklore facts about martingales associated 
to a Feller process for which I could not find a precise reference. 
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On the optimality of Theorem 12.11 There seems to be no good reason for 
the exponents 1/10 and 1/5 to appear in Theorem 12.11 and it is only natural to 
suspect that they are not optimal. On one hand, it is easy to see that one cannot 
hope for a better bound than in estimates p.lOp and (j3.11l) . so the results of 
Proposition l3 . 2 1 are optimal for c? ^ 3 (provided n ^ t^^^^, and up to the logarithmic 
correction when d = 3). One may then wonder about the optimality of Theorem l3.1l 
and its not-so-intuitive exponent 1/5 in (j3.3p . It is proved in (Ha88) that this 
exponent is optimal. However, the example provided in |Ha88| to show optimality 
is such that the maximal martingale increment is of the same order of magnitude 
as the martingale itself. In our context, the example is not convincing, as the 
martingale has "almost bounded" jumps (for 3, they are in L''(P) for any p 
uniformly over /x, as can be seen using part (ii) of Theorem l5.2p . So the question of 
interest to us is whether the bound V{Aiy/^ on the r.h.s. of p.3p remains optimal 
even on the restricted class of martingales with bounded increments. This question 
is answered positively in [Mollbj . thus leaving no possibility for improvement. On 
the other hand, a control of higher moments of 

(M^>t 2 
-^-"^ 

could allow one to use the generalized form of Theorem 13.11 given in |Ha88| and 
possibly get better exponents, but a proof that would follow this line of argument 
eludes me. 

4. The martingale and its quadratic variation 
Let us define 

(4.1) Vf,{uj) ^ ^o,z(e • z + (t>f,{0, cj) - 0^(a;))2. 

\z\ = l 

This section is devoted to the proof of the following result. 

Proposition 4.1. The process is a martingale under ¥, whose quadratic vari- 
ation is given by 

(4.2) {M^)t - / v^iu:{s)) ds. 

Jo 

In order to prove Proposition SHJ we will in fact show a more general result. For 
any function / : — > R, let 

(4.3) Mf{t) = fiXt) - f{Xo) - f L^f{Xs) ds, 

Jo 

and let us define the carre du champ of / as 

r;(x) = [L-f - 2fL-f){x) ^Y.^'-Miy) - I{^)f- 

Let Bn = {—n, . . . , n} be the box of size n, and let us say that a function / : Z'' ^ R 
has suhexponential growth if for any a > 0, sup^^ |/| — 0(e""). 

Proposition 4.2. Let uj he any environment satisfying the ellipticity condition 
(H2). If f : Z'^ ^ M. has suhexponential growth, then Mf defined in J/^. j| ) is a 
martingale under Pq , whose quadratic variation is given hy 

{Mf)t^ fvfiX,) ds. 
Jo 
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Proof. This statement is folklore if one assumes that / is bounded, and is recalled 
in Appendix IbI For a general / of subexponential growth, let /„ = /1b„- We begin 
by showing that fn{Xs) converges to f{Xs) in L^'(Pg) for any p > 0, uniformly 
over s S [0,t]. It is easy to check that, for any fixed t ^ 0, there exists c > such 
that for any s ^ t and any n, 

(4.4) P^[XsiB,,]^e-'". 

Indeed, this probability is bounded by the event that more that n jumps occur 
before time t. As the jump rates are uniformly bounded, the number of jumps 
before time t is dominated by a Poisson random variable, which has an exponential 
tail. Observe now that, for any p > 0, 

(4.5) [\fn{Xs) - fix,)]"] ^ ^oiXs e \ B,] sup 1/^. 

k=n 

Estimate (|4.4p and the fact that / has subexponential growth together ensure that 
the right-hand side of (|4.5p indeed converges to as n tends to infinity, uniformly 
over s £ [0, t]. 

From this observation, it is straightforward to conclude that Mf^ (t) converges to 
Mf{t) in Lp(Pq) for any p, and in particular, Mf is indeed a martingale. Moreover, 

Tf has also subexponential growth, so J^T f^{Xs)ds converges to J^T f{Xs)ds in 
LP(Po ) for any p, and the limit is thus the quadratic variation of Mf at time t. □ 

Proof of Proposition [7^7} Let h^{x) = ^ • a; + (f>fj,{9x w), and let us show that, for 
almost every environment, one has Mh^ = A/^ Pg-a.s., where was defined in 
p.7p . This boils down to checking that, for almost every environment, 

(4.6) G Z"^, L'^K^{x) ^ ^i(t)^{9^ Lo). 
Observe that 

L'^h^{x)^d{e, uj) + C(i)^{e, w), 

where d is defined in (|3.6p . We learn from the definition of (/)^ given in (\3.5\i that, 
for almost every ut, 

That this relation holds with probability 1 if one replaces w by any 9x w, x £ l/, 
is a consequence of the fact that is countable, so identity (|4.6p indeed holds 
almost surely. Moreover, as (j)^ is integrable, the ergodic theorem ensures that ft." 
has subexponential growth for almost every w, so we can apply Proposition 14.21 
Noting that Th'^{x) = v^{9x w), we thus obtain that, for almost every w, is a 
martingale under Pq whose quadratic variation is given by (|4.2p . Proposition 14.11 
is a statement under the measure P however. What we need in order to conclude 
is to check integrability, but this is straightforward due to the fact that (j)^ is in 
L2(P). □ 

5. Polynomial decay along the semi-group 

As was seen in Proposition 14.11 the quadratic variation of the martingale is 
driven by the function Vf^. In order to prove inequality (jS.lOp of ProDOsition [3T2l we 
begin by investigating the image of v^^ by the semi-group associated with {Lj{t))f^Q. 
Let us define 

We are interested in the convergence to of the variance of w^_t, as t tends to 
infinity. We write Var for the variance with respect to P. 
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Theorem 5.1. There exists C > such that for any > 0, 

Clog^(/z-i)(lM + M2) tfd^2, 

C(log+(t)A + M') «/d = 3, 

C{l/t + ^i^) ifd^i, 



(5.1) 

and moreover, 

(5.2) / Var[w^,,] ds 



C (\og+{t) + fiH) ifd^S, 



The idea of the proof of Theorem 15. II is inspired by jMolla] . with a crucial input 
from |G011a| . Let us write = + and ~ Wfj_—'E[w^]. For any function 
5 : n -)> M, let 



Theorem 5.2 ( [GOlla] ). (i) There exists C > such that, for any n £ N 
and any ^ > 0, 



E 



Clog^(/i-i)n-i tfd^2, 
Cn^-'^ ifd;?3, 



where we write |_B„| to denote the cardinal of the box Bn. 
(ii) For any p > 0, there exists q ^ such that 

0(log^(Ai-i)) 
0(1) ifd^3. 



E 



Part (i) of Theorem IS . 2l should inform us about the dccorrclation properties of the 
family of random variables {v^{Ox '^))x£Z''- The proof of the estimate unfortunately 
requires that be replaced by w^, which is the energy density deriving from the 
elliptic difference equation defining 0^. The result is essentially given in [GOllai 
Theorem 2.1], up to a minor modification which is commented on in Appendix [XI 
Part (ii) comes from [GOllai Proposition 2.1]. 

Proof of Theorem \5.1l We need to transfer the information on the spatial decorre- 
lations of {Wf^{9x uj))^^j^d given by part (i) of Theorem l5.2l into time decorrelations 
for the action of the semi-group on w^. This is achieved using techniques from 
[Molla] . that are based on Nash inequalities and comparisons of resolvents. Let us 



define w^,* = E^[w^(w(t))], and w^,t = 



-E[w^,t] = E^[TU^(a;(t))]. Let (X°)t>o 



be the simple random walk (its jump rates are uniformly equal to 1), whose dis- 
tribution starting from we write Pq, and let w° j — Eo[wp(0x° w)]. We learn 
from |Molla[ Proposition 4.1] that the function t >->■ E[S'„(TiJ° j)] is decreasing. As 
a consequence, combining [Mollal Proposition 7.1] with part (i) of Theorem 15.21 
we obtain that there exists C > such that 

Clog^(M-i) 



(5.3) 



E[{w 



if d = 2, 
if d ^ 3. 



We then use the resolvents comparison between the simple random walk and the 
original one given by [Mollal Lemma 5.1], that we recall here: for any A > 0, one 
has 



e-^'E[{w^,,y] ds ^ 



-As 



'0 "'0 

This inequality holds due to the fact that we assume the conductances to be uni- 
formly bounded from below by 1 (see assumption (H2)). Indeed, in this case, the 
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Dirichlet form associated to {uj{t))t^o dominates the Dirichlet form associated with 
the environment seen by the simple random walk. 

Choosing \ = 1/t and using (j5.3p in the above inequality proves that 

C\ogl{fi-^)Vt ifrf = 2, 
^[(W^,,)2] ds ^ Clog+(t) ifd = 3, 

C iid^A. 

we observe that 



(5.4) 



In order to get inequality 

Var[wp^f] 



Var 



where we write (•)t to denote the action of the semi-group at time t. This is bounded 

by 



2Var [Wf^^t] + 2Var 



The first term of this sum is controlled by (|5.4p . The semi-group being a contraction 
in L^(P), the second term is smaller than 



Using part (ii) of Theorem 15.21 with p = 4, we bound this quantity by a constant 
times 

/x2log^(Ai-i) ifd-2, 



otherwise, 



thus obtaining (j5.2l) . Claim (j5.ip follows using the fact that the function t H' 
Var[w^_t] is decreasing, as in the proof of |Molla[ Theorem 2.2]. □ 



6. Fluctuations of the quadratic variation: a proof of (I3.10p 

Proof of estimate Ii3.10\) of Proposition \3.2i Combining the result of Proposition l4.1l 
with the observation that E,[v^] — crfi, we have 



4" 



t . 2- 

Vf^{uj{s)) ds 







where we define v^{ll!) to be Vp,{Lu) — E[u^]. Moreover, one has 



E 



v^{uj{s)) ds 



^ 2 



E[v^{uj{s))Vf^{Lj{u))] ds du 



[v^{uj{0))v^{uj{u - s))] ds du, 



using the stationarity of (w(s)). By a change of variables (and using the fact that 



E = EEg ), the latter becomes 



(t ~ s)E[Vf_,{uj)Vf,^si^)] ds 



where we write i'^.t(w) — v^^t{'-^) — E[i;p.f] = Eq [up(aj(t))]. As the measure P 
is reversible for the process (aj(i))t^Oj the associated semi-group is self-adjoint in 
L2(P), and the latter integral thus becomes 



{t-s)E {v^.s/2y 



ds. 



which can be bounded by 2t ¥,[{v ^^s/2Y]ds. Estimate p.lOp now follows from 
Theorem O ' □ 
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7. Jumps of the martingale: a proof of (|3.11D 

The aim of this section is to prove estimate p.lip of Proposition 13.21 which 
concerns the jumps of the martingale A/^. A crucial input of the proof is a result 
from [GOlla] that we recalled as part (ii) of Theorem 15.21 

Let {Yn)ni£N be the sequence of sites visited by the random walk {Xt)t^o, and 
let (T„)„gN be the sequence of jump instants (with Tq = 0), so that 

Xt = Yn iff Tn < Tn+1- 

We can rewrite the sum that interests us using Yn and r„, 



Let 



\z\ = l 

An examination of the definition p.7p of A/^ shows that 

|AM^(T„+i)| i^d^ieY„ cj), 



so we obtain 
(7.1) 



Lemma 7.1. There exists C > such that for any positive function f : 
and any environment uj satisfying the ellipticity condition (H2), 



(7.2) 







■ rt+l 


l{T„+i«;t} 


^ CE^ 


/ f{Xs) ds 









Proof. We can rewrite the right-hand side of (|7.2p as 

E K [f{Yn){Tn+l A (i + 1) - Tn ^[t+ 1))] , 



where a Ab = min(a, b). This sum is larger than 

E K [/(K„)((T„+i - T„) A 1) l{T„^t}] . 

nGN 

Let us write J"„ for the cr- algebra generated hy Yq, . . . ,Yn,To, . . . ,Tn. The last sum 
can be rewritten as 

E [/(r„)E;^ [(r„+i - T„) A 1 I J-„] l{T„^t}] ■ 

Due to the ellipticity assumption on the environment, the conditional expectation 
Eq [(T„+i — Tn) A 1 I J^n] is uniformly bounded away from 0. We have thus proved 
that, for some C > 0, 



CE^ 



t+1 



fiXs) ds 



^E^O [f{Yn) l{T„^t}], 

neti 



an inequality which implies the lemma. 

Proof of estimate iS.ll]) of Proposition 
we get that 



□ 



From inequality (j7.ip and Lemma l7.11 



(7.3) 



E i^M,is)r 



0<s<t 



s; c 



t+1 



E[d4(^(s))] ds. 
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Due to the stationarity of the environment viewed by the particle under P, the right- 
hand side of (j7.3p is in fact equal to C(t-|-l)E[(i^]. Estimate p. lip of Proposition l^?^ 
then follows from part (ii) of Theorem 15.21 taking p = 4. □ 



8. SmALLNESS of THE REMAINDER 



This section is devoted to the proof of Proposition |33l It uses a spectral decom- 
position of the infinitesimal generator of the environment viewed by the particle. 
Recall that — £ is a positive and self-adjoint operator on L^(P). One can thus define, 
for any function / € L^(P), the spectral measure of — £ projected on the function /, 
that we write e/ and is such that, for any bounded continuous ^/ : [0, +oo) — > M, 



iE[/ *(-/:)/] 



*(A) de/(A). 



Here is what makes this spectral representation interesting for our purpose. On one 
hand, one can express the L^(P) norm of Rii{t) in terms of the spectral measure 
associated with the local drift 0. On the other hand, we have some information on 
the behavior of this measure close to the edge of the spectrum. This behavior is 
described with precision in |GM10[ Theorem 5] (although results given there are 
not optimal), but here we need only a weaker statement, that is in fact given by 
the case p = 2 of part (ii) of Theorem 15.21 



Proof of Proposition \3.4\ The random variable -R^(i), see its definition in 
be decomposed as the sum of 



, can 



-(f>^{Lo{t)) + (l)f,iu{0)) and 



fj. I 0^(w(s)) ds. 
lo 



Recall that the process {uj{t))t^o is reversible under P. Applying a time reversal 
changes the sign of the first of the above terms, while keeping the second unchanged. 
As a consequence, these two are orthogonal in L^(P), and thus 

21 



(8.1) E[(i?^(i))'] -E {^^{iu{t)) ^ Mu;{0))f + E 



4)f_,{LLi{s)) ds 



We begin by computing the first term on the right-hand side of (|8.ip . Expanding 
the square and using the fact that P is an invariant measure for {uj{t)), we obtain 
that it is equal to 

(8.2) 2E[0^]-2E[0^(w(t))(/.^(c^)]. 

Let us define the image of 0^ by the semi-group associated with C, as 

0^^t(w) = e:^ 

Then (lO) becomes 



2E[. 

and using the definition p.5p of (p 



(8.3) 



, this can be rewritten as 



1 



-At 



deD(A). 



(A + A^)2 

Let us now turn to the second term on the right-hand side of (|8.ip . By the compu- 
tation we did in section [51 we readily know that 

21 



E 



(f>^{uj{s)) ds 



2 / {t-s)E[ 
'o 



ds, 
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which can be rewritten in terms of the spectral measure as 



(t-s)- 



(8.4) 2 
Combining 

E[(i?^(t))2] =2 



ds deo(A) = 2 J 



-1 + Xt 



(A + A*)2 
and (|8.4|) . we thus obtain 
1 



A2(A + m)2 



deo(A) 



(A + a*)^ 



1 -e 



-At 



,-At 



- 1 + At 



A2 



deo(A). 



Choosing /i = 1/t, one can check that the term between square brackets in the 
above integral remains bounded, uniformly in A and t, and thus 

1 



E[(i?i/,(t))2] 



{x + i/ty 



deo(A). 



To conclude the proof, it suffices to remark that this last integral is equal to 
E[(0i/t)2], and use part (ii) of Theorem [Q] □ 

9. In dimension one 

For the one-dimensional case, the easiest route is to use the function x : Z — > R 
defined by 



(9.1) 



X(0) ^ and Va; € Z, xix + 1) - x{x) 



E[l/u 



- 1. 



This definition ensures that the function x — )■ x + xi^) is harmonic, with x(a;) small 
compared to x. Indeed, harmonicity follows from 

L^{x ^ x+xix))iz) = w,,,+i(l+x(z + l)-x(^))+w,,,_i(-l+x(2-l)-x(^)) - 0. 

As a consequence, we can decompose Xt as M{t) + R{t), where M{t) = Xt + x{^t) 
is a martingale, and R{t) = —x{Xt) is a small remainder. As in Proposition 14.11 
one can show that 

rt 



where 



{M)t 



V{u) = E[l/We 



v{uj(s)) ds. 



,Wo,l ^0,-1, 

Letting Vt{uj) — Eq [w(a;(i))], we learn from (Mollai Theorem 2.2] that 

W&r[vt] = 0(^-1/2). 

As a consequence, letting cr^ — E[i;] and following the computations of section [51 
we obtain that 

(9.2) 



E 



(M) 
t 



= o(t-i/2). 



Due to our assumption that the conductances are uniformly bounded away 
from 0, the jumps of the function x t-^ x + xi^) s-re uniformly bounded. In or- 
der to prove that 



(9.3) 



Oit), 



it thus suffices to control the number of jumps of the random walk, which can 
be done as in section [7] (or simply by stochastically dominating this number by a 
Poisson process). 
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Estimates 



and (|9.3p together imply, via Theorem 13. 11 that 



sup 



M(t) ^ ax^ft\ - $(x) = 0(^-1/1") 



There remains to control the rest R{t). Following the argument given in the end of 
section [3J and in particular inequality p.l3p . what we need to check is that 

nR{t)\-^m^t]^o{m). 

where here ^/'(t) = and R{t) — —x{Xt). We need some control on the 

growth of the function x- As x is the sum of bounded and centered random vari- 
ables, a classical large deviation bound (or a consequence of the more refined [Fei 
Theorem XVI.7.1]) yields: 

Lemma 9.1. For any e G (0, 1/2), there exists a > such that 

P[|x(n)| ^ n^/'^+'] ==; e-"''\ 

As the conductances are bounded away from 0, the increments of x are uniformly 
bounded by a constant m. Hence, on the event |-R(t)| ^ tp{t)^/i, one must have 
^ m^^%lj{t)^/t. As a consequence, for any e € (0, 1/2), one has 

(9.4) 

V[R{t) ^ t}J{t)^^t] P[3n > m~^il;{t)Vi : \x{n)\ 7? n^/^+ej ^ ^x^^^^" > ijit)Vi]. 

The first term on the r.h.s. of (|9.4p decays faster than any negative power of t due 
to Lemma |9. II As for the second term, one can bound it by 



,2/(l/2+e) ■ 



(9.5) 

The numerator of ([^3)) grows linearly with t (see |DFGW89[ Theorem 2.1]). It thus 
suffices to choose e small enough to ensure that the fraction (|9.5p is O (?/;(<)), and 
this finishes the proof of Theorem 12.11 for d = 1. 

Appendix A. On the proof of Theorem 15.21 

Part (i) of Theorem 15.21 is a minor variation of [GOllal Theorem 2.1]. We 
describe here the necessary modifications. What in our notation is Wfi_(6x w) is 

T-'M^f + i^M^) + ■ A(a;)(V0T(a;) + 
in the notation of |G011al . with T l//i. Taking n = L and j]l = 1blI\Bl\ 



what 



m our notation is 



becomes in their notation 



E 



>5'n(Wp 

\BJ 



var / {T'^(l)T{xf + {VM^)+0- A{x){'^Mx)+i))vL{x) Ax 

[GOllal Theorem 2.1] precisely gives information about the decay of this vari- 
ance, but under the assumption that the gradient of the averaging function satisfies 
I!V?7l|1oo ^ L~'^~^, while we only have HVt^lHoo ^ L~''' here. This difference is 
the reason why the exponents of decay differ by 1 between Theorem 15.21 and the 
original result of jGOllaj . 

The assumption about the gradient is used only in steps 5, 6 and 7 of the proof 
of [GOllal Theorem 2.1]. In step 5 (p. 810), one needs to bound 



(A.1) 



/ / |V*?7L(x)||V>L(a;')l / h{z - x)h{2 



dzdxdx'. 
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For \y*r]L{x)\ to be non zero, it must be that x e -Bl+i \ -Bl-2 =: Cl, so up to a 
constant, (lA.ll) is bounded by 

L-^'* / j h{z- x)h{z - x') dzdxdx' 

^L-^'^f I h{z')h[z' + x~ x') Az'dxdx' . 

Jx.x'eCL Jz'eZ'' 

Given x, x' E Cl, it is clear that x' — x falls in the box of size 2L + 2. Moreover, 
for any y in this box, there can be at most \Cl \ ^ L'^^^ pairs (x, x') e (Cl)^ such 
that y = x' — X. As a consequence, (jA.l[) is bounded by 

L-'^-^ [ [ h{z')h{z' - y) dz'dy. 

This is, up to a factor L, the bound that is arrived at in [GOllai p. 810]. The 
rest of step 5 follows without change. The very same computations apply as well 
in steps 6 and 7, with the same loss of a factor L. 

Appendix B. Martingales associated with a Feller process 

Let 5* be a Polish space, and C{S) be the space of all real- valued continuous 
functions on S that tend to at infinity, equipped with the uniform norm. Let D 
be the space of cadlag functions from E+ to 5", that comes together with its product 
(T-algebra. We write X = {Xt)t^o for the canonical process on D. A Feller process 
consists of a collection of probability measures {Px)xes on D (expectations (Ej,)), 
together with a right-continuous and adapted filtration {J-'t)t^o, such that 

• for any x S S*, P^iA^o — x] ==1, 

• for any / S C{S) and any i ^ 0, the mapping x Ej,[/(At)] is in C(5), 

• the Markov property is satisfied. 

This Feller process defines a probability semi-group {Pt)t^o on C{S) by Pt f{x) = 
Ea;[/(At)]. This semi-group can be used to define the infinitesimal generator L of 
the process by 

(B.l) Lf = lim 

for any / in the set 

V{L) = {/ e C{S) : the limit in dRl]) exists in C{S)}. 
If / and are in ^{L), we define the carre du champ of / as F/ = Lp — 2fLf. 
Proposition B.l. Let f e 2?(L). The process Mf defined by 



Mf{t) ^ f{Xt) - f{Xo) - f Lf{X,) ds 

Jo 



is a martingale under F^, for any x £ S . Moreover, if f^ £ Di^L), its predictable 
quadratic variation is given by 

(B.2) {Mf)t^ fvf{X,)ds. 

Jo 

Proof. The fact that Mf is a martingale is well known, and is proved in [Lil 
Theorem 3.33]. The second affirmation certainly belongs to folklore, but I could 
not find a precise reference for it. Being continuous (and adapted), the process 
t H-)- J^r f{Xs)ds is predictable. It is thus sufficient to check that the process M 
defined by 

M{t) = Mf{tf - f TfiXs) ds 



A QUANTITATIVE CLT FOR THE RWRC 



15 



is a martingale. Recall that, due to our assumptions, the functions /, Lf and Lf^ 
are bounded, so there are no problems of integration. We will actually show that, 
for any ^ s < t, 

(B.3) lim h-^E^[M{t + h) - M{t) \ Fs] = 0. 

Let us first check that 

(B.4) lim h'^'E:JM{h) ~ Af (0)1 = 0, 

which, using the fact that Mj is itself a martingale and the right continuity of the 
process X, amounts to verify that 

(B.5) lim h-^E,[{Mf{h) - Mf{0)f] = Tfix). 

In order to verify (IB. 51) . one can as well assume that f{x) — 0. In this case, the left 
hand side is equal to 

h-'Er, I f{Xh) - ^ Lf{Xs) ds^ 

We obtain (IB.5|) by developping the square and using the right continuity of the 
process X. Similarly, for any /i 5^ 0, we have 



E,[M{t + h)-M{t) I J-,] 



{Mf{t + h)~Mf{t)Y - r/(x,)d« 



t+h 



and the same reasoning proves the right limit of ()B.3|) . including the case when 
s = t. For s < i, we need to check the left limit as well. The above argument 
can be kept unchanged provided s — t. We have thus shown that the function 
1 1— >■ Ex[M{t) I Ts] is differentiable and of null derivative on (s, +oo), and has null 
right derivative at s. It is thus a constant function on [s, +oo). □ 
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